MULTIPLE PRIORITY BUFFERING IN A 
COMPUTER NETWORK 
by: Marc Donis, Lundy Lewis and Utpal Datta 
Attorney Docket No.: A00774/70178 



Ne^vo^k 
Switch 

16a ^16d 



14d 




FIG. 1 (Prior Art) 



MULTIPLE PRIORITY BUFFERING IN A 
COMPUTER NETWORK 
by: Marc Donis, Lundy Lewis and UtpaJ Datta 
Attorney Docket No.: A00774/70178 




FIG, 2 (Prior Art) 



MULTIPLE PMORITY BUFFERING IN A 
COMPUTER NETWORK 
by: Marc Donis, Lundy Lewis and Utpal Datta 
Attorney Docket No.: A00774/70178 



o 

10 
CO 




FIG. 3 (Prior Art) 



MULTIPLE PRIORITY BUFFERING IN A 
COMPUTER NETWOIIK 
by: Marc Donis, Lundy Lewis and Utpal Datta 
Attorney Docket No.: A00774/70178 



Sorter 



43a 

Queue 1, Depth D1 



43b 

Queue 2, Depth D2 



43c 

Queue 3. Depth D3 



43d 

Quoue 4, Depth 04 



45 



Merge 



40 



RG,4 



MULTIPLE PRIORITY BUFFERING IN A 
COMPUTER NETWORK 
by: Marc Donis, Lundy Lewis and Utpa| Datta 
Attorney Docket No.: A00774/70178 



50 



53a 



51a 



51b 



51c 



51 d 



V 



V 



X 



56b 



FIG. 5 



MULTIPLE PRIORITY BUFFERING IN Ji 
COMPUTER NETWORK 
by: Marc Donis, Lundy Lewis and Utpal Datta 
Attorney Docket No.: A00774/70178 





Receive Cell 


^ _ 


1 >■ 





Determine QoS 
Level 






Store Cell In 




Appropriate QoS Buffer 



FIG. 6 



MULTIPLE PRIORITY BUFFERING IN A ! 
COMPUTER NETWORK 
by: Marc Donis, Lundy Lewis and Utpal Datta 
Attorney Docket No.: A00774/70178 





Bxamme 


1 ► 


Top Level Queue 



73 




Yes- 





Examine 




Next Queue 



Transmit Cell From 
Non-Enlry Queue 



FIG. 7 



MULTIPLE PRIORITY BUFFERING ENT A 
COMPUTER NETWORK 
by: Marc Donis, Lundy Lewis and Utpal Datta 
Attorney Docket No.: A00774/70178 



eo 



Frame Intitial 
Solution 



83 



For Each Dij: 



Decrement Dij 
By One 



62 



Add One to Randona 
Dxy to Produce 
Possible Solution 



83 



Evaluate Hand Save 
SoIuUon If It is Best 




Done 



FIG. 8 



MULTIPLE PRIORITY BUFFE;RING IN A 
COMPUTER NETWORK 
by: Marc Donis, Lundy Lewis and Utpal Datta 
Attorney Docket No.: A00774/70178 




Figure 3. The Queue Depth Optimiicr GUI 
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